Перевод: с английского на русский

с русского на английский

shortest tree

Толкование Перевод

1 shortest tree

мат. кратчайшее дерево

Большой англо-русский и русско-английский словарь > shortest tree
2 shortest tree

1) Математика: кратчайшее дерево

2) Электроника: дерево минимальной протяжённости

Универсальный англо-русский словарь > shortest tree
3 shortest tree

кратчайшее дерево, дерево минимальной протяжённости

English-Russian electronics dictionary > shortest tree
4 shortest tree

мат.

кратчайшее дерево

English-Russian scientific dictionary > shortest tree
5 shortest tree

дерево минимальной протяженности
————————
кратчайшее дерево

English-Russian dictionary of electronics > shortest tree
6 tree

1) дерево, древо || засаживать деревьями

2) древовидная схема; древовидная структура

3) т. граф. дерево

4) pl дендритные образования на катоде ( при электроосаждении металлов)

tree from point — дерево из точки

tree with labeled nodes — дерево с помеченными вершинами

tree with ordered vertices — дерево с упорядоченными вершинами

to transport felled trees — трелевать заготовленный лес

- acyclic tree

- alternating tree

- arithmetical tree

- augmenting tree

- auxiliary tree

- balanced tree

- bicentral tree

- bicentroidal tree

- bichromatic tree

- bifurcating tree

- binary tree

- blossomed tree

- branch of tree

- branch tree

- broad-leaved tree

- bushy tree

- Cayley tree

- choice tree

- closed tree

- cluster tree

- code tree

- colored tree

- compact tree

- complete tree

- completely balanced tree

- computable tree

- computation tree

- concave tree

- continuous tree

- cospectral tree

- countable tree

- crop tree

- decision tree

- decomposition tree

- deduction tree

- degenerated tree

- depth-balanced tree

- derivation tree

- diagnostic tree

- directed tree

- dominator tree

- dual tree

- economy tree

- edge-rooted tree

- empty tree

- explicite tree

- extended tree

- family tree

- finite rooted directed tree

- finite tree

- finite-path tree

- flexible tree

- flowered tree

- folded tree

- formulation tree

- free tree

- full tree

- function tree

- generalized tree

- generation tree

- hierarchical tree

- homeomorphically irreducible tree

- identity tree

- implicite tree

- inference tree

- infinite tree

- inverted tree

- isometric tree

- labeled tree

- language tree

- late binding tree

- left-threaded tree

- line-rooted tree

- logical tree

- mast tree

- maximal tree

- minimal spanning tree

- minimal tree

- mission outcome tree
- mixed star tree
- monotonic tree

- m-tier tree

- multibranch tree

- multiway tree

- n-ary tree

- n-dimensional tree

- neighboring trees

- nonbinary tree

- nonisomorphic tree

- normal tree

- null tree

- number tree

- one-level tree

- optimal solution tree

- optimum tree

- ordered tree

- oriented tree

- parametric tree

- parsing tree

- partition of tree

- periodic tree

- pitch-yielding tree

- planar tree
- plane tree
- planted tree

- potential solution tree

- prefix tree

- probability tree

- production tree

- prognostic tree

- projective tree

- prolific tree

- proof tree

- pseudosemantic tree

- quotient tree

- radix tree

- random tree

- recursive tree

- reduced tree

- refutation tree

- regular tree

- relevance tree

- response tree

- right-threaded tree

- rubber tree

- search tree

- semiinfinite tree

- sequential tree

- set tree

- shallow tree

- shortest spanning tree

- shortest tree

- shortest-distance tree

- signed tree

- sink tree

- smooth tree

- solution tree

- sorting tree

- spanning tree

- spar tree

- spectrum tree

- split tree

- star tree

- strongly recursive tree

- stunted tree

- subspanning tree

- successor tree

- suppressed tree

- symmetric tree

- syntax tree

- ternary tree

- timber tree

- topological tree

- transition tree

- tree of objectives

- tree of statements

- trivalent tree

- trivial tree

- two-colored tree

- two-dimensional tree

- two-level tree

- undirected tree

- unlabeled tree

- unrooted tree

- upside down tree

- utility tree

- wayside trees

- weight-balanced trees

- weighted tree

- well-founded tree

English-Russian scientific dictionary > tree
7 shortest

кратчайший asymptotically shortest confidence interval ≈ асимптотически наименьший доверительный интервал shortest confidence intervals ≈ наиболее узкий доверительный интервал shortest connection network ≈ кратчайшая связывающая сеть shortest path [shortest route] algorithm ≈ алгоритм поиска кратчайшего маршрута shortest path [shortest route] problem ≈ задача выбора кратчайшего пути shortest path arborescence ≈ ориентированное дерево кратчайших путей shortest path search ≈ поиск кратчайчайшего пути shortest remaining processing time discipline ≈ обслуживание по принципу наименьшей длительности завершения shortest route approach ≈ метод кратчайшего пути shortest spanning tree ≈ кратчайший остов - asymptotically shortest - shortest distance - shortest path - shortest tree Само

Большой англо-русский и русско-английский словарь > shortest
8 tree

1) вчт древовидная схема; древовидный дешифратор

2) дерево (напр. графа) || древовидный

3) крист. дендрит

•

- tree of given strength
- tree of given weight
- tree of objectives
- tree of statements
- abstract syntax tree
- adaptive tree
- Adel'son-Vel'ski-Landis tree
- Aronshine tree
- AVL tree
- B-tree
- balanced tree
- bifurcation tree
- binary tree
- binary searchtree
- Boolean tree
- branching tree
- Cartesian tree
- Cayley tree
- choice tree
- classification tree
- classification and regression tree
- clock tree
- cluster tree
- co-tree
- code tree
- command tree
- complement tree
- complete code tree
- computation tree
- conference tree
- countable tree
- decision tree
- decomposition tree
- deduction tree
- derivation tree
- edge-rooted tree
- equipotential tree
- existence trie tree
- fault tree
- Feigenbaum tree
- Fibonacci tree
- finite tree
- fractal tree
- game tree
- generation tree
- graph tree
- hardware tree
- hierarchical tree
- homeomorphically irreducible tree
- Husimi tree
- hypothesis search tree
- inference tree
- information tree
- labeled tree
- language tree
- lexicographic tree
- loaded fractal tree
- logical tree
- minimal tree
- minimal length tree
- multibranch tree
- multiway tree
- normal tree
- optimal tree
- optimal merge tree
- optimal search tree
- ordered tree
- oriented tree
- outcome tree
- parse tree
- parsing tree
- patricia tree
- planar tree
- plane tree
- priority tree
- priority search tree
- probability tree
- production tree
- proper tree
- proof tree
- radix tree
- randomized binary tree
- RB tree
- recursive tree
- red-black tree
- response tree
- rooted tree
- search tree
- selection tree
- shortest tree
- shortest-distance tree
- signed tree
- spanning tree
- specific tree
- subject tree
- subspanning tree
- suffix tree
- symmetric tree
- syntax tree
- ternary tree
- ternary search tree
- threaded tree
- topological tree
- transition tree
- trie tree
- two-color tree
- two-dimensional tree
- two-level tree
- unlabeled tree
- weighted tree

English-Russian electronics dictionary > tree
9 shortest-distance tree

мат. дерево кратчайших расстояний

Большой англо-русский и русско-английский словарь > shortest-distance tree
10 shortest spanning tree

Математика: кратчайший остов

Универсальный англо-русский словарь > shortest spanning tree
11 shortest-distance tree

Математика: дерево кратчайших расстояний

Универсальный англо-русский словарь > shortest-distance tree
12 shortest-distance tree

дерево кратчайших путей

English-Russian electronics dictionary > shortest-distance tree
13 shortest spanning tree

кратчайший остов

English-Russian scientific dictionary > shortest spanning tree
14 shortest-distance tree

мат.

дерево кратчайших расстояний

English-Russian scientific dictionary > shortest-distance tree
15 кратчайшее дерево

мат. shortest tree

Большой англо-русский и русско-английский словарь > кратчайшее дерево
16 SPT

1) Компьютерная техника: Sql Pass Through

2) Медицина: CФТ, селективный фототермолиз

3) Военный термин: School of Physical Training, Super Powered Tracer, space parts transfer, special-purpose team, special-purpose test

4) Техника: satellite pulse technique, shallover pay test, ship position transmitter, single point turret mooring system, special purpose test, standardized programming techniques, structural phase transition

5) Астрономия: Телескоп Южного полюса, South Pole Telescope

6) Ветеринария: Start Puppy Training

7) Грубое выражение: Shit Post Thursday

8) Сокращение: Standard Pokemon Time, septuple, shortest processing time, spraytight, System Page Table, System Performance Test, shortest process time, smallest process time

9) Фото: Star Point Transfer

10) Вычислительная техника: Sectors Per Track, Shortest Path Tree (PIM, ST, Multicast)

11) Нефть: shallower pay test, standard penetration test, standard prevention test, straddle-packer test, испытания вышележащего коллектора (shallover pay test), система установки нефтяных платформ типа "башня на одной точке опоры"

12) Аллергология: скарификационная проба (Skin Prick Test)

13) Биотехнология: Single-particle tracking

14) Фирменный знак: Shanghai Posts Telecommunications

15) Бурение: испытание вышележащего коллектора (shallower pay test)

16) Глоссарий компании Сахалин Энерджи: Social Performance Team, specially protected territories, статическое зондирование (static penetration test)

17) Программирование: Set Process Title

18) Расширение файла: Shared Page Table, Spitbol language source code file, Support file, Data support file (MITAC disk/system management utility pack), Split (one part of multi-part file)

Универсальный англо-русский словарь > SPT
17 SPt

1) Компьютерная техника: Sql Pass Through

2) Медицина: CФТ, селективный фототермолиз

3) Военный термин: School of Physical Training, Super Powered Tracer, space parts transfer, special-purpose team, special-purpose test

4) Техника: satellite pulse technique, shallover pay test, ship position transmitter, single point turret mooring system, special purpose test, standardized programming techniques, structural phase transition

5) Астрономия: Телескоп Южного полюса, South Pole Telescope

6) Ветеринария: Start Puppy Training

7) Грубое выражение: Shit Post Thursday

8) Сокращение: Standard Pokemon Time, septuple, shortest processing time, spraytight, System Page Table, System Performance Test, shortest process time, smallest process time

9) Фото: Star Point Transfer

10) Вычислительная техника: Sectors Per Track, Shortest Path Tree (PIM, ST, Multicast)

11) Нефть: shallower pay test, standard penetration test, standard prevention test, straddle-packer test, испытания вышележащего коллектора (shallover pay test), система установки нефтяных платформ типа "башня на одной точке опоры"

12) Аллергология: скарификационная проба (Skin Prick Test)

13) Биотехнология: Single-particle tracking

14) Фирменный знак: Shanghai Posts Telecommunications

15) Бурение: испытание вышележащего коллектора (shallower pay test)

16) Глоссарий компании Сахалин Энерджи: Social Performance Team, specially protected territories, статическое зондирование (static penetration test)

17) Программирование: Set Process Title

18) Расширение файла: Shared Page Table, Spitbol language source code file, Support file, Data support file (MITAC disk/system management utility pack), Split (one part of multi-part file)

Универсальный англо-русский словарь > SPt
18 spt

1) Компьютерная техника: Sql Pass Through

2) Медицина: CФТ, селективный фототермолиз

3) Военный термин: School of Physical Training, Super Powered Tracer, space parts transfer, special-purpose team, special-purpose test

4) Техника: satellite pulse technique, shallover pay test, ship position transmitter, single point turret mooring system, special purpose test, standardized programming techniques, structural phase transition

5) Астрономия: Телескоп Южного полюса, South Pole Telescope

6) Ветеринария: Start Puppy Training

7) Грубое выражение: Shit Post Thursday

8) Сокращение: Standard Pokemon Time, septuple, shortest processing time, spraytight, System Page Table, System Performance Test, shortest process time, smallest process time

9) Фото: Star Point Transfer

10) Вычислительная техника: Sectors Per Track, Shortest Path Tree (PIM, ST, Multicast)

11) Нефть: shallower pay test, standard penetration test, standard prevention test, straddle-packer test, испытания вышележащего коллектора (shallover pay test), система установки нефтяных платформ типа "башня на одной точке опоры"

12) Аллергология: скарификационная проба (Skin Prick Test)

13) Биотехнология: Single-particle tracking

14) Фирменный знак: Shanghai Posts Telecommunications

15) Бурение: испытание вышележащего коллектора (shallower pay test)

16) Глоссарий компании Сахалин Энерджи: Social Performance Team, specially protected territories, статическое зондирование (static penetration test)

17) Программирование: Set Process Title

18) Расширение файла: Shared Page Table, Spitbol language source code file, Support file, Data support file (MITAC disk/system management utility pack), Split (one part of multi-part file)

Универсальный англо-русский словарь > spt
19 problem

1) задача; проблема

2) неисправность

3) трудность, затруднение

•

problem with fixed boundaries — задача с неподвижными границами

problem with losses — задача об обслуживании с потерями

problem with movable boundaries — задача с подвижными границами

problem with waiting — задача об обслуживании с ожиданием

to attack a problem — штурмовать проблему

to formulate a problem — формулировать проблему

to work out a problem — разрабатывать проблему

to state a problem — ставить задачу

- absorption problem

- abstract problem

- accompanying problem

- adjoint problem

- advertizing problem

- algebraic problem

- algorithmically unsolvable problem

- applied problem

- approach problem

- arithmetical problem

- assignment problem

- asymptotic problem

- attack-and-defense problem

- augmented problem

- auxiliary problem

- axially symmetric problem

- ballistic problem

- ballot problem

- barrier problem

- basic maximum problem

- betting problem

- bidual problem

- bifurcation problem

- biharmonic problem

- binary problem

- birthday problem

- blending problem

- bottleneck problem

- boundary problem
- boundary value problem
- bounded problem

- bounded-variable problem

- brachistochrone problem

- burglar problem

- cake-cutting problem

- calculability problem

- canonical problem

- capacitated transportation problem
- card matching problem
- cataloguing problem

- caterer problem

- Cauchy problem

- center problem

- center-and-focus problem

- central asymptotic problem
- central limit problem
- chance-constrained problem

- characteristic problem

- characterization problem

- check problem

- classical problem

- classification problem

- closed problem

- coercitive problem

- coexistence problem

- coin-tossing problem

- coin-weighing problem

- coloring problem

- combinatorial problem

- compactness problem

- competitive problem

- compression problem

- computational problem

- conceptual problem

- conjugate problem

- constant problem

- construction problem

- continuum problem

- contract-awards problem

- control problem

- convergence problem

- convex programming problem

- correspondence problem

- counterfeit coin problem

- crossing problem

- dancing problem

- decidability problem

- decision problem under certainty
- decision problem under risk - decision problem under uncertainty
- decoding problem

- degenerate problem

- delivery problem

- diet problem

- differentiation problem

- diffusion problem

- dimensionality problem

- direct problem

- Dirichlet's problem

- disorder problem

- distribution problem

- divisor problem

- domino problem

- econometric problem

- effectivity problem

- eigenvalue problem

- election problem

- embedding problem

- empirical problem

- encounter problem

- entrance-fee problem

- enumerability problem

- enumeration problem

- epistemological problem

- equilibrium problem

- equivalence problem

- equivalent problem

- error minimization problem

- estimation problem

- evolutionary problem

- explosion problem

- extended problem

- extension problem

- extremal problem
- extremum problem - fair division problem
- feasibility problem

- feasible problem

- feed mix problem

- filtering problem

- finitary problem

- five queens problem

- fixed-charge problem

- flow problem

- forecasting problem

- foreman problem

- gambler ruin problem
- gambling problem - gasoline blending problem
- general problem

- generalized problem

- gold-mining problem

- graph-theoretic problem

- halting problem

- hill-climbing problem

- homogeneity problem

- homogeneous problem

- homotopy problem

- identification problem

- identity problem

- ill-conditioned problem

- ill-defined problem

- ill-posed problem

- ill-structured problem

- improperly posed problem
- incompletely structured problem
- index of problem

- infeasible problem

- inference problem

- infinite medium problem

- infinitesimal problem

- information retrieval problem

- inhomogeneous problem

- initial problem

- initial-value problem

- inner problem

- insoluble problem

- integration problem

- interpolation problem

- intractable problem

- intricate problem

- invariant problem

- inverse problem

- inversion problem

- irregular problem

- isometric problem

- isomorphism problem

- isoperimetric problem

- knapsack problem

- knight problem

- labyrinth problem

- lattice search problem

- linear problem

- loading problem

- location problem

- many-body problem

- map-colouring problem

- map-folding problem

- mass problem

- master problem

- matching problem

- mathematical problem

- maximization problem

- maximum-flow problem

- menage problem

- menu problem

- metrization problem

- minimal length problem

- minimax problem

- minimization problem

- mixed problem

- module problem

- moment problem

- monkey-banana problem

- monotonic problem

- moving boundary problem

- multicriterion problem

- multidecision problem

- multidimensional problem

- multiextremal problem

- multiindex problem

- multiple-integral problem

- multivariate problem

- natural problem

- necklace problem

- needle problem

- nested problem

- network flow problem

- network problem

- newspaper-boy problem

- nondifferentiable problem

- nonhomogeneous problem

- nonlinear problem

- nonlinear programming problem

- nonparametric problem

- nonsequential problem

- nonstationary problem

- nonstochastic problem

- non-uniform problem

- nonwell-posed problem

- normal problem

- normative problem

- number problem

- numerical problem

- observation problem

- occupancy problem

- one-armed bandit problem

- one-dimensional problem

- one-sample problem

- open problem

- optimal assignment problem
- optimal path problem - optimal stopping problem
- optimization problem

- optimum problem

- orderability problem

- original problem

- outer problem

- overspecified problem

- packing problem

- parametric dual problem

- parking problem

- partition problem

- percolation problem

- permutation problem

- personnel-assignment problem

- petrol blending problem

- picnic problem

- plane problem

- Plateau's problem

- polar problem

- polynomial approximation problem
- portfolio selection problem
- positional problem

- postman problem

- power moment problem
- precisely specified problem
- prediction problem

- prefix problem

- prey-predator problem

- primal problem

- probabilistic problem

- problem of allocation

- problem of deadly embrace

- problem of derangements

- problem of eight queens

- problem of elimination

- problem of form equivalence

- problem of interpolating

- problem of interpretation

- problem of inverse probability

- problem of localization

- problem of matching

- problem of projectivity

- problem of reduction

- problem of separability

- problem of six red disks

- problem of solvability

- problem of thirteen spheres

- problem of uniqueness

- problem of warders

- programming problem

- properly posed problem

- purchasing problem

- pursuit problem

- puzzle problem

- pyramided problem

- quadratic programming problem

- quadrature problem

- quasilinear problem

- random-walk problem

- ranking problem

- realizability problem

- recursively enumerable problem
- recursively solvable problem
- reduced problem

- reducibility problem

- reducible problem

- regression problem

- relaxed problem

- rendezvous problem

- representation problem

- resource allocation problem

- restricted problem

- roulette problem

- routine problem

- ruin problem

- saddle point problem

- satisfiability problem

- scheduling problem

- schoolgirls problem

- scope of problem

- search problem

- secretary problem

- self-adjoint problem

- semidefinite problem

- separable problem

- separation problem

- sequencing problem

- sequential decision problem
- sequential decision programming problem - sequential occupancy problem - shortest path problem - shortest route problem
- singular problem

- solvable problem

- special problem

- specialization problem

- spectral problem

- stable marriage problem
- standard control problem
- statistical problem

- stereometric problem

- stiff problem

- stopping problem

- structural problem

- substitution problem

- symmetric problem

- systems analysis problem

- taxicab problem

- tenth problem

- termination problem

- ternary problem

- three body problem
- three houses and three wells problem
- three-choice problem

- three-color problem

- three-dimensional problem

- three-point problem

- timetable problem

- tournament problem

- toymaker problem

- trace problem

- tradeoff problem

- traffic problem

- trajectory problem

- transformed problem

- transport problem

- transportation problem

- transshipment problem

- trasport problem

- travelling salesman problem

- tree-structured problem

- triangulizability problem

- trigonometric moment problem

- trigonometric problem

- trim problem

- two body problem

- two noncharacteristic problem

- two-armed-bandit problem

- two-body problem

- two-choice problem

- two-dimensional problem

- two-means problem

- two-point boundary problem

- two-sample problem

- uncertainty problem

- unconstrained problem

- undecidable problem

- underspecified problem

- unicity problem

- universal problem

- unsolvable problem

- unstable problem

- unstructural problem

- unsymmetric dual problem

- variational problem

- waiting time problem

- warehousing problem

- well-behaved problem

- well-defined problem

- well-formulated problem

- well-set problem

- well-structured problem

- word problem

- worked problem

English-Russian scientific dictionary > problem
20 spanning

стягивающий, натянутый minimal spanning tree ≈ минимальное связывающее дерево shortest spanning tree ≈ кратчайший остов - spanning arborescence - spanning arc - spanning forest - spanning hypertree - spanning set - spanning simplex - spanning subgraph - spanning subnetwork - spanning subtree - spanning tree - spanning walk Охват

Большой англо-русский и русско-английский словарь > spanning

Страницы

См. также в других словарях:

Shortest path tree — A shortest path tree, in graph theory, is a subgraph of a given (possibly weighted) graph constructed so that the distance between a selected root node and all other nodes is minimal. It is a tree because if there are two paths between the root… … Wikipedia
Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… … Wikipedia
Steiner tree problem — Steiner tree for three points A, B, and C (note there are no direct connections between A, B, C). The Steiner point S is located at the Fermat point of the triangle ABC … Wikipedia
Suffix tree — In computer science, a suffix tree (also called suffix trie, PAT tree or, in an earlier form, position tree) is a data structure that presents the suffixes of a given string in a way that allows for a particularly fast implementation of many… … Wikipedia
Red-black tree — A red black tree is a type of self balancing binary search tree, a data structure used in computer science, typically used to implement associative arrays. The original structure was invented in 1972 by Rudolf Bayer who called them symmetric… … Wikipedia
Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… … Wikipedia
Steiner tree — The Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization.The Steiner tree problem is superficially similar to the minimum spanning tree problem: given a set V of points (vertices), interconnect them by a… … Wikipedia
Open Shortest Path First — (OSPF) is an adaptive routing protocol for Internet Protocol (IP) networks. It uses a link state routing algorithm and falls into the group of interior routing protocols, operating within a single autonomous system (AS). It is defined as OSPF… … Wikipedia
Multicast Open Shortest Path First — MOSPF (Multicast open shortest path first) ist die Multicast Erweiterung zu OSPF (open shortest path first). MOSPF ermöglicht das Multicast Routing innerhalb einer OSPF Domain. Hierbei ist aber besonderes Augenmerk auf die Tatsache zu legen, dass … Deutsch Wikipedia
Spanning Tree Protocol — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP … Wikipedia
B+ tree — In computer science, a B+ tree is a type of tree which represents sorted data in a way that allows for efficient insertion, retrieval and removal of records, each of which is identified by a key . It is a dynamic, multilevel index, with maximum… … Wikipedia

Словари и энциклопедии на Академике

Перевод: с английского на русский

shortest tree

См. также в других словарях:

Поделиться ссылкой на выделенное

Словари и энциклопедии на Академике

Перевод: с английского на русский

shortest tree

См. также в других словарях:

Поделиться ссылкой на выделенное

Прямая ссылка: